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Abstract 

We consider a class of graphs subject to certain restrictions, including 
the finiteness of diameters. Any surjective mapping (y3 : F — )■ F' between 
graphs from this class is shown to be an isomorphism provided that the 
following holds: Any two points of F are at a distance equal to the diame- 
(-H ' ter of F if, and only if, their images are at a distance equal to the diameter 

of r'. This result is then applied to the graphs arising from the adjacency 
relations of spaces of rectangular matrices, spaces of Hermitian matrices, 
and Grassmann spaces (projective spaces of rectangular matrices). 
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1 Introduction 



2k ' Related to his study of analytic functions of several complex variables, L. K. Hua 

^■f-N . initiated the geometries of rectangular, symmetric, Hermitian, and alternate ma- 

trices in the middle forties of the last century. The elements of such a matrix 
space are also called points, and there is a symmetric and anti-reflexive adja- 
cency relation on the point set. The adjacency relation turns the point set of 
^\ . a matrix space into the set of vertices of a graph. The problem to describe all 

isomorphisms between such graphs has attracted many authors. In other words, 
one aims at describing all bijections between matrix spaces such that adjacency 
(graph-theoretic distance 1) is preserved in both directions. Solutions to this 
problem are usually stated as a, fundamental theorem for a geometry of matrices. 
See the book of Z.-X. Wan [?] for a wealth of results and references. 

All graphs, which stem from the matrix spaces mentioned above, have finite 
diameter. Several recent papers are concerned with a description of all bijections 
between matrix spaces which are diameter preserving in both directions. The 
proofs pursue the same pattern: In a first step, a bijection of this kind is shown 
to preserve adjacency in both directions. Then, in a second step, the appropriate 
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fundamental theorem is applied to accomplish the task. See [?] and [?] . Similar 
results about Grassmann spaces and other structures can be found in [?], [?], 
[?],and[?]. 

In the present paper we aim at shedding light on this issue by a different 
approach. It follows the ideas from [?], where adjacency preserving mappings 
were exhibited for a wide class of point-line geometries rather than those of 
a specific kind. So, we consider a class of graphs subject to five conditions 
(Al)-(A5), one of them ensuring finiteness of diameters. Theorem 12.21 contains 
our main result: A surjective mapping ip between graphs F and F' from this 
class is an isomorphism provided that any two points of F are at a distance 
equal to the diameter of F if, and only if, their images are at a distance equal 
to the diameter of F'. The backbone of the proof is contained in Lemma [2. li 
which is about graphs satisfying (A1)-(A4). It contains a sufficient condition 
for two points of such a graph to be adjacent. This condition is in terms of the 
diameter alone (cf. formula ([T])), and it appears also in the articles mentioned 
before. The remaining condition (A5) just assures that any two adjacent points 
admit a description as in this lemma. 

In this way we set up a very general framework which can then be applied to 
several geometries of matrices. We verify conditions (A1)-(A5) for the geometry 
of rectangular matrices over an division ring with more than two elements, the 
geometry of Hermitian matrices over a division ring with involution satisfying 
some extra conditions, and the projective geometry of rectangular matrices over 
an arbitrary division ring. Consequently, Theorem 12.21 is applicable to all these 
geometries. This improves results from [?], [?], and [?] by removing unnecessary 
assumptions. At the end of Subsection 13.21 we present several examples, for 
which some of the conditions (A1)-(A5) are violated. In particular, it is shown 
that a diameter preserving surjection need not be an isomorphism for spaces of 
symmetric n x n matrices, n even, over a field of characteristic 2. 

We are convinced that there are many more geometries, which allow an 
interpretation as a graph with properties (A1)-(A5). Thus, our main result 
should also find other applications in the future. 

On the other hand, a condition in the spirit of our Lemma 12.11 was also 
used in situations which are beyond our approach. See [?], where the points 
of a graph are defined to be certain subspaces of a vector space with infinite 
dimension, and [?], where all bounded linear operators of a complex Hilbert 
space with infinite dimension are considered as points of a graph. Any of the 
graphs arising in one of these ways has infinite diameter. Nevertheless it is 
possible to characterise its adjacency relation in terms of another, extrinsically 
given, binary relation. This relation is the complementarity of two subspaces in 
[?] and the invertibility of the difference of two operators in [?] . 

2 The main result 

Let F be a (finite or infinite) graph. Note that all our graphs are undirected, 
without loops and with at least one vertex. The set of vertices of F will be 



denoted by V. In a more geometric language, vertices will also be called points. 
As usual, we say that x,y €V are adjacent if {x, y} is an edge. The distance of 
two points x,y £ V is written as d{x, y). Thus cc, y are adjacent precisely when 
d{x,y) = 1. 

From now on, we focus our attention on graphs T satisfying the following 
conditions: 

(Al) r is connected and its diameter diamF is finite. 

(A2) For any points x,y ^ V there is a point z eV with 

d{x, z) — d{x, y) + d{y, z) — diamF. 

(A3) For any points x,y, z d V with d{x, z) — d{y, z) = I and d{x, y) ^ 2 there 
is a point w satisfying 

d{x,w) — d(j/,w) = 1 and d(z,w) = 2. 

(A4) For any points x,y, z ^ V with x ^ y and d{x, z) — d(jj, z) = diamF there 
is a point w with 

d{z,w) — 1, d(x , w) — diaiaT ~ I , and d(2;, w) = diamF. 

(A5) For any adjacent points a,b ^ V there exists a point p E V \ {a, b} such 
that for all a; G 7^ the following holds: 

d{x,p) — diamF => d{x,a) = diamF V d{x,b) — diamF. 

Let us shortly comment on these conditions: (Al) is merely a technical as- 
sumption which is needed for all that follows. The subsequent conditions are 
about geodesies of F: (A2) says that any geodesic can be extended at each of 
its endpoints to a geodesic with length diamF, which is the maximal length 
any geodesic might have. Condition (A3) ensures that for any two points x, y 
at distance 2 there are geodesies {x,z,y) and {x,w,y) with d{z,w) = 2. It 
appears also in [?] and [?]. Similarly, (A4) guarantees for distinct points x,y 
the existence of a geodesic (x, . . . , w, z) subject to the specified property of the 
penultimate point w. Finally, we have our crucial condition (A5): It states for 
any two adjacent points the existence of a third point with certain properties. 

We refer to Section [3] for infinite series of graphs which satisfy (A1)-(A5). 
Graphs which satisfy (A1)-(A3), but only one of (A4) and (A5) are presented 
in Example 13.71 and Example 13.81 

Our first result contains a sufficient condition for two points to be adjacent. 
Observe that we do not assume condition (A5) here. 

Lemma 2.1. Given a graph F which satisfies conditions (A1)-(A4) let n := 
diamF. Suppose that a,b dV are distinct points with the following property: 

3per\{a,b}yx eV : d{x,p) =n ^ d{x,a) = n V d{x,b) = n. (!) 

Then a and b are adjacent. 



Proof. Let k :— d{a,p). First we show fc = 1. By condition (A2), there is a 
point X € V with 

n — d{x,p) — d{x, a) + d{a,p). 

Thus d(x, a) = n — k < n. We read off from ([1]) that d{x, b) — n. Now condition 
(A4) impiies the existence of a point y ^ V with 

d{x,y) = l, d{y,b) = n-l, d{y,p) = n. 

So dl]) yields d{y, a) — n. Finally, 

n = d{y, a) < d{y, x) + d{x, a) = 1 + n — k 

implies fc = 1, as required. Since property ([Ij is symmetric in a and 6, we also 
have d{b,p) ~ 1. 

Now we prove d{a,b) = 1. Suppose to the contrary d{a^b) ^ 1. From 
<^(a: b) < d{a,p) + d{p, b) = 2, we obtain d{a, b) — 2. Condition (A3) yields the 
existence of a point w G V with 

d{a, w) = d{b, w) — I and d{p, w) — 2. 

By (A2), there is a point z ^V with 

71 = d{z,p) = d{z, w) + d{w,p). 

Therefore d{z, w) = n — 2. Furthermore, d{a, z) < d{a, w) + d{w, z) = n — 1 and 
d{b, z) < d{b, w) + d{w, z) = n — 1, a contradiction to property ([l}. D 

We are now in a position to prove our main theorem. 

Theorem 2.2. LetT andV be two graphs satisfying the above conditions (Al)- 
(A5). If if : V ^ V is a surjection which satisfies 

(i(a;,y) =diamr ^ d(a;'^, y"^) = diamF' for all x,yer, (2) 

then If is an isomorphism of graphs. Consequently, diamF — diamF'. 

Proof. We start by showing that (p is injective. There are two cases as follows. 

diamF' = 0: Choose any x G V. From = d{x'f'^x^) = diamF' follows 
= d{x^x) = diamF. This implies \'P\ = 1, whence </3 is injective. 

diamF' > 1: Let x,y gV he distinct. If d{x,y) — diamF then d{x'^ ^y'^) = 
diamF' > 1 so that x^ ^ y'^ . Now suppose that d{x,y) < diamF. Then, by 
(A2) and x j^ y, there exists a point z &V ior which 

d{x, z) = d{x,y) + d{y, z) = diamF ^ d{y, z). 

Hence d(x'^, z'^) = diamF' y^ d{y'^ , z^) which shows x"^ y^ y'^. 

By the above, we are given a bijection ip -.V ^- V . We infer from Lemma [2Tl 
and (A5), that ip preserves adjacency of points in both directions. Hence it is 
an isomorphism of graphs. D 



3 Applications 

3.1 Geometry of rectangular matrices 

Let P be a division ring, |2?| ^ 2, and let m, n > 2 be integers. The space of 
rectangular matrices is based upon set Mmxni'D) of to x n matrices with entries 
in v. Two matrices A,Bg Mmxn{1^) are defined to be adjacent if 

rank(A - B) = 1. 

Here the term "rank of a matrix" is always understood to be the left row rank, 
i. e., it equals the dimension of the subspace spanned by the row vectors of the 
matrix in the left vector space 2?". It is well known that the left row rank and 
the rigtit column rank coincide for any matrix. As adjacency is an anti-reflexive 
and symmetric relation on MmxniJ^), it can be viewed as the adjacency relation 
of a graph with point set Mraxn{T^)- It was proved in [?, Proposition 3.5] that 

d{A, B) = rank(yl - B) for all A, B e M„rxn{V). (3) 

We recall that the group GMmxni'D) of transformations 

M^xniV) -^ MmxniV) : X ^ PXQ + R, (4) 

where P G GLm(X'), Q G GL„(X'), and R G M„ixn{T^), is a subgroup of the 
automorphism group of the graph on AImxn{T^)- 

It was shown in [?, Corollary 3.10] that any two adjacent points X,Y G 
Mmxni'D) belong to precisely two maximal cliques. Their intersection is defined 
to be the line joining X and Y; see [?, Corollary 3.13]. Moreover, the following 
holds by [?, Lemma 2.2]: Given a point P G Mmxni'D) and a line then either 
(z) all points of this line are at the same distance from P or {ii) there is an 
integer fc > 1 such that precisely one point of this line is at distance fc — 1 from 
P, and all other points of this line are at distance k from P. We shall use this 
result below. 

Lemma 3.1. Ttie graph, on Mmxni'D) satisfies conditions (Al)-(A5). 

Proof. We denote by Ej^ G A/mxn(2?) the matrix whose {j,k) entry equals 1, 
whereas all other entries are 0. All unordered pairs of matrices with a fixed 
distance k are in one orbit under the action of the group GMmxni'D)- When 
exhibiting such a pair we may therefore assume without loss of generality the 
two matrices to be and En + E22 + ■ • ■ + Ekk- 

First, we restrict ourselves to the case n>m. 

Ad (Al): This is immediate from ([3|). 

Ad (A2): Let X = and Y = ELi^«- Then Z := EjLi ^jj has the 
required properties. 

Ad (A3): Let Y ^En.Z = Q, and X be given, where d{X, Z) = rank(X) = 
1 and d{X,Y) ^ 2. The hne joining Y and Z equals {uEn \ u eV}. The 
points y, Z, —Y are on this line. By the preceding remark, all points of this 



line, except for Z, are at distance 2 from X. In particular, diX, —Y) = 2. Now 
define W := X + Y. Then d{W,X) = rank(y) = 1, d{W,Y) = rank(X) = 1 
and d{W, Z) = rank(X - {-Y)) = d{X, ~Y) = 2. 

Ad (A4): Let X ^Y and Z = 0, whence rank(X) = rank(r) = m. With 
a;i, X2, . . . , Xm and j/i, 2/2, ■ • ■ , 2/m denoting the row vectors of X and Y, respec- 
tively, we claim that there exists such an i e {1,2, . . . ,?7i} that in 2?" the 
(m — l)-dimensional afSne subspaces 



mjj 



Ux,i ■= Xt + spa,n{xi,X2,- ■ ■ ,Xi,. . . ,x 
UY,i ■■= yi + spa.n{yi,y2,...,yi,...,ym) 

are distinct. (The notation Xi means that this vector is omitted.) Assume 
to the contrary that this would not be the case. Then, for any fixed index 
j G {1, 2, . . . , m}, we would obtain that 

Xj G span{xi,X2,-.-,Xk,.-.,Xm) = span(2/i, y2, • ■ • , 2//c, • ■ • , 2/m) 

for all k ^ j, whence Xj € span(j/j) due to the linear independence of the row 
vectors of y. Furthermore, Ux.j — Uyj would give Xj — yj. Since j was chosen 
arbitrarily, we would obtain X — Y , a contradiction. 

So, we may choose a vector w e Ux.i \ UY,i- Define a matrix W G MmxnCD) 
as follows: Its zth row is equal to w, all other rows are 0. Then rank(W^) = 1, 
rank(X — W) — m ~ 1, and rank(y — W) = to, as required. 

Ad (A5): It suffices to consider the case A = and B = En. By \V\ ^ 2, 
the line {uEn \ u G T)} contains a point P y^ A,B. Let X G Mmy,n{p) be any 
point with d{X, P) — m. By the remarks preceding Lemma [3. II and due to the 
fact that points with distance to + 1 do not exist, at most one of A and B is at 
distance to. — 1 from X . 

The case n < m can be shown similarly by considering columns of matrices 
as vectors of a right vector space over T). D 



By combining Theorem [272] and Lemma |3. II we obtain: 

Theorem 3.2. Let V^V he division rings with \'V\, |2?'| ^ 2. Let ni,n,p,q be 
integers > 2. If ip : M„ixn{T^) -^ Mpxq{T)') is a surjection which satisfies 

rank(yl — B) = min{?7i, n} <=> rank(yl'^ — B'^) — minjp, q} 

for all A,BeM^^„{V), 

then ip is bijective. Both ip and ip^^ preserve adjacency of matrices. Moreover, 
minJTO, n} = min{p, q} . 

The fundamental theorem of the geometry of rectangular matrices [?, The- 
orem 3.4] can be used to explicitly describe a mapping ip as in the theorem. As 
a further consequence, the existence of ip implies that V and V are isomorphic 
or anti-isomorphic division rings, and that {TO,r7,} ~ {p,q}- 



3.2 Geometry of Hermitian and symmetric matrices 

Let I? be a division ring which possesses an involution, i. e. an anti-automorphism 
of T) whose square equals the identity map id of V. Throughout this subsec- 
tion, we choose one involution, say , of T). Also, we assume that the following 
restrictions are satisfied: 

(Rl) The set J- of fixed elements of has more than three elements in common 
with the centre Z{'D) of V. 

(R2) When is the identity map, whence I? = J^ is a field, then assume that 
F does not have characteristic 2 (in symbols: char(J^) ^ 2). 

Let T-Ln {T>) denote the space of Hermitian n x n matrices over V (with respect 
to ), where n > 2. If is the identity map, then Hn{'D) ='■ Sn{J') is the space 
of symmetric n x n matrices over J-. 

We call any Hermitian matrix in 'Hn(^) a point and adopt the adjacency 
relation from 13. ll i. e., A,B^ ?^„(2?) are adjacent precisely when rank(A — 
B) = 1. This turns 7^„(2?) into a graph. We recall that the group G'Hn{'D) of 
transformations 

HniV) -> Hn{V) : X ^ PXP' + H, (5) 

where P G GL„ {V) and H £ Hn (2?) , is a subgroup of the automorphism group 
of the graph on Hn {P) ■ 

For any two matrices A,B £ H„(I?) the distance d{A,B) in the graph on 
Tini'D) equals rank(^ — B). This can be shown, mutatis mutandis, as in [?, 
Proposition 5.5], because (R2) guarantees that any Hermitian matrix is cogre- 
dient to a matrix of the form X]i=i ^i-l^a with a^ e J^. See, for example, [?, 
p. 15]. 

Lemma 3.3. Let A G H„(2?) be a matrix with rank(y4) = fc -I- 1. A matrix 
B G 7^„(P) has rank 1 and rank(A — B) — k if, and only if, there exists an 
X €!)"■ with xAx* ^ and 



B={xA)\xAx'y\xA). 

Proof. This is a slight generalisation of Lemma 2.2 in [?], since we do not assume 
J- C Z(T>). However, the proof given there can be carried over to our more 
general settings in a straightforward way. On the one hand, all scalars in J-" 
(like {xAx'^)^^ in the definition of B from above) have to be written between 
a matrix and its Hermitian transpose rather than on the left hand side (as in 
[?]). Also, one has to take into account what we already noticed before: In the 
presence of restriction (R2), any Hermitian matrix is cogredient to a diagonal 
matrix (with entries in T) irrespective of whether J-' is in the centre of V or 

not. n 

Lemma 3.4. Let A, B E 7{„(X') be non-zero, and suppose that there exists 
P e GL„(X») such that 

PAP*==diag(ai,a2,...,afc,0,...,0) and PBP' = (^^ |j 



where k = rank(A) and Bi denotes a Hermitian matrix of size < k. Then there 
is a vector x G 2?" such that 

xAx^ ^ and xBx^ ^ 0. 

Proof. Without loss of generality, let k ^ n, whence A — diag(ai, 02, . . . , a„), 
Oi G J" \ {0}, and B = (bij) ^ 0. 

Case 1. bii ^ for some i. Then e^, viz. the ith vector of the canonical basis 
of P" , satisfies 

gj^ei* = ai =^ and eiBe./ = bu ^ 0. 

Case 2. ba — for all i. Since B ^ 0, there exist i,j with I < i, j < n and 
i ^ j such that bij ^ 0. Without loss of generality, we assume 612 7^ 0. Let 
x = {xi, 1, 0, . . . , 0), then xAx* = xioixi + 02 and xBx* — Xibi2 + X1&12, so it 
is enough to find .ti G I? such that 



a:iaia;i ^ — a2 and Xibi2 ^ —Xibi2- 

As I J" n Z{V)\ > 3, there exists A G ( J" n Z(V)) \ {0} with A^ ^ 1. Note 
that P = {^ G 2? I ^ = — <^} would imply ( ) = id and char 2? = 2, which 
contradicts (R2). So, there is x'^ G V with x[bi2 ^ — a;26i2. Define xi := x'l if 
Xiaix'i y^ —02, and xi := Xx[ if a^ioix']^ = —02- D 

Lemma 3.5. T/ie graph on H„(P) satisfies conditions (Al)-(A5). 

Proof. When exhibiting two Hermitian matrices with distance fc, we may as- 
sume, by virtue of the action of GH„(P), the matrices to be and aiEn + 
0'2E22 + • • • + o-kEkk with ai, a2, . . . , Ofc G F. Taking into account the previous 
remark, the proof for (Al), (A2), (A3), and (A5) can be carried over almost 
unchanged from the proof of Lemma 13.11 Only certain scalars have to chosen 
from J^ n Z{'D) rather than V. 

Our proof of (A4) is different though: Let X ^ Y and Z be matrices in 
T-Ln{'D) with d{X,Z) = n and d{Y,Z) = n. Without loss of generality, we 
assume Z = and rank(A') = rank(y) = n. From Lemma 13. 4[ applied to 
A -.^ X and B := X — XY^^X ^ 0, there exists a vector v G V" such that 

wXU* ^ and vXv* - v{XY~^X)v* ^ 0. 

We define 

W := (IJxy (vXv*)-^ {vX) G HniV). (6) 

Then d(Z, W) = 1 and d{Y, W) > n— 1 are obvious, whereas Lemma l3^ shows 
d{X, W) — n— 1. Let us suppose d{Y, W) = n— 1. By Lemma [3731 there exists 
a vector u G I?" such that 

W = (uYf (uYu^)-^ (uY). (7) 

We infer from ([7]) and (jH]) that uY and vX are left-proportional by a non-zero 
factor in T?. Since u is determined up to a non-zero factor in T? only, we may 
therefore even suppose uY = vX. Comparing ([7]) with ([6]) yields vXv* = uYu*. 
This implies that vXv* ~ v{XY~^X)lf = 0, a contradiction. So we must have 
d{Y, W)^n. D 



Theorem 3.6. Let 'D,'D' be division rings which possess involutions and , 
respectively, subject to the restrictions (Rl) and (R2). Let n,n' be integers > 2. 
If ip : 'Hra(X') — > UniiJ)') is a surjection which satisfies 

rank(yl - B) = n ^ rank(A'^ - B'P) ^ n' for all A,B e H„(P), 

then (p is bijective. Both (p and ip^^ preserve adjacency of Hermitian matrices. 
Moreover, n = n' . 

A prospective fundamental theorem of the geometry of Hermitian matrices 
should describe all bijections Hni'L') -^ Hn'i'D') which preserve adjacency in 
both directions. However, such a fundamental theorem seems to be known only 
under additional assumptions on the division rings, their involutions, and/or 
the numbers n, n'. We refer to [?], [?], [?], and [?, Chapter 6] for further details. 
Each of these results can be used to (i) explicitly describe a mapping p as in the 
theorem and (ii) to derive from the existence of ip that T) and 2?' are isomorphic 
division rings. 

We close this subsection with some examples in which one or even both of 
the restrictions (Rl) and (R2) dropped. 

Example 3.7. Let 7^3 be the field with three elements. We exhibit the space 
of symmetric 2x2 matrices over J^^. The graph on iS2(-^3) has 27 points and 
diameter 2. It is easy to verify conditions (Al), (A2), (A3), and (A5) as before. 
In what follows we establish that (A4) is not satisfied. Figure [T] depicts five 
points of the graph on <S2(J-3) and all edges between them. It is straightforward 



^2 ly \o 2) 

Figure 1: A counterexample for (A4) and Lemma [53] 

to show that (X, [/, Z) and (AT, V, Z) are the only two geodesies from X to Z. 
However, both I] and V are neighbours oiY ^ X, whence we cannot find a 
matrix W to satisfy (A4). 

Furthermore, property ([T]) holds for A:= X, B := Z, and P := Y. Indeed, 
U and V are the only points oiS2{J'3) which are adjacent to A and B, but none 
of them is at distance 2 from P. Yet, in contrast to the assertion of Lemma [5TT1 
the points A and B are not adjacent. 

Nevertheless, any mapping p : S2{J^3) -^ 52(7^3) as in Theorem 13.61 is an 
automorphism of the graph on ^2(7^3), a fact which is immediate from the 
following observation: Given a mapping (/? : P — > T' as in Theorem 12.21 where 
r = r' is a finite graph with diameter diamF — 2, the surjectivity of p implies 
its being a bijection. Furthermore, since distance 2 is preserved under ip and 
<p~^, so is distance 1. Hence (p is an automorphism. 



Example 3.8. Let Ti be the field with two elements. We exhibit the space 
of symmetric 2x2 matrices over T^- The graph on 52(^^2) has 8 points and 
diameter 3, an illustration is given in Figure [21 It is straightforward to show 
that conditions (Al), (A2), (A3), and (A4) are satisfied, whereas (A5) does not 
hold. 
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Figure 2: A counterexample for (A5) 

Another way of seeing that the graph on 52(^^2) cannot satisfy all conditions 
{A1)-(A5) is as follows. Suppose that F is a graph with diameter diamF > 3 
such that there exist points a^a* G V with d(a,a*) = diamF and d(a,x) ^ 
diamF ^ d{a* ,x) for all a; G P \ {a, a*}. Let (^ : "P — > P be the bijection which 
interchanges a with a* and leaves invariant all other points. This tp preserves 
pairs of points with distance diamF in both directions. But, due to diamF > 3, 
the bijection (p cannot be an automorphism of F. Clearly, the graph on 52 (-^2) 
is of this kind. 



Example 3.9. The space S2{J^2) from Example 13.81 is just a particular case of 
the following, more general situation. Let J- be any field of characteristic 2, and 
let n > 2 be an even integer. By [?, Proposition 5.5], the diameter of the graph 
on the space 5„(J') equals n + 1 > 3. Moreover, two matrices A,Be 5„(7^) 
satisfy d{A, B) = n + 1 if, and only if. A — B is an alternate matrix with rank n. 
Consequently, d{A, B) — n + \ implies that either both A and B are alternate 
or both A and B are non- alternate. Now it is easy to establish the existence of 
a bijection (p : Sn{^) ^ 5„(J^) which preserves pairs of matrices at distance 
n + 1 in both directions without being an isomorphism. Choose any alternate 
matrix K G Sn{J^) with K ^ 0. Given X e 5„(7^) we define 

X'^ :^ X + K ax is alternate, and X"^ := X otherwise. 

As the restriction of ip to the set of alternate matrices is a transformation as in 
([5]), if preserves matrix pairs with distance n + 1. We have d{Eii, 0) = 1 and 

d{0,Eii)+d{En,K) >d{Q,K) = rank(is:) + 1 > 3. 

Hence d(^fi,0'^) = d{Eii,K) > 2. 
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3.3 Projective geometry of rectangular matrices — 
the Grassmann space 

Let I? be a division ring. The projective space of rectangular matrices Mmxn{T^), 
m,n > 2, is the Grassmann space G{m, m -\- n]'D) over 2?; its points are the 
?Ti-dimensional subspaces of the (to + n)-dimensional left vector space over T). 
We refer to [?, Section 3.6] for its relationship with Mmxni'D)- Two points 
Wi,W2 G G{m,m + n;T>) are called adjacent iiWiriW2 is (to. — l)-dimensional. 
As before, we consider G{m, m + n]V) as a graph based on the adjacency rela- 
tion. The distance between two points Wi and W2 is 

d{Wi,W2) = TO - dim(VKi n W2). 

The graph on the Grassmann space G{m, m + n;T>) has diameter minJTO,, n}. 

Using dimension arguments, conditions (Al), (A2), (A3), and (A5) can be 
proved easily. We sketch the proof of (A4) for the case m < n. Given m- 
dimensional subspaces X, Y, Z with X y^ Y and d{X, Z) = d{Y, Z) = m there 
exists a vector a € X \Y . Choose an (to, — l)-dimensional subspace S C Z 
such that S D (span(a, Y) (1 Z) = {0}. Then W :— span(a, S) has the required 
properties. 

Due to the presence of points at infinity there is no need to exclude the field 
with two elements in the following theorem. 

Theorem 3.10. Let T),!)' be division rings. Let m,n,p,q be integers > 2. // 
(f : G{m, m + n]T>) — > G{p,p + q; V) is a surjection which satisfies 

d{A, B) = minJTO, n] ^ d{A'^,B'^) ^ mm{p, q} 

for all A, B E G{m, m + n; V), 

then (fi is bijective. Both ip and (p^^ preserve adjacency of subspaces. Moreover, 
min{?Ti, n} — min{p, q}. 

The fundamental theorem of the projective geometry of rectangular matrices 
[?, Theorem 3.52] can be used to explicitly describe a mapping ip as in the 
theorem. As a further consequence, the existence of ip implies that 2? and T>' 
are isomorphic or anti-isomorphic division rings, and that {m,n} ~ {p,q}. 
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